METHOD FOR CONTROLLING TRANSMISSION CONTROL PROTOCOL 
WINDOW SIZE IN ASYNCHRONOUS TRANSFER MODE NETWORK 

BACKGROUND OF THE INVENTION 

Field of the Invention 

The present invention relates to a method for controlling 
a transmission control protocol (hereinafter, referred to as 
'TCP') window size in an asynchronous transfer mode 
(hereinafter, referred to as 'ATM') network, and in particular 
to a method for determining a TCP congestion window size by 
using an explicit rate (hereinafter, referred to as 1 ER 1 ) value 
in a resource management (hereinafter, referred to as 'RM') 
cell . 

Description of the Background Art 

In general, an available bit rate ABR service has been 
developed to support a data application in the ATM network, and 
the TCP is the most widely-used transport level protocol in a 
currently-used data network. 

A TCP window-based flow control is a method for 
predicting a packet loss by employing an acknowledgement (ACK) 
signal transmitted from a receiving side- The aforementioned 
method can detect a congestion state of the network only when 
the packet loss is generated- Sometimes, the retransmission may 
be unnecessarily performed by mistakenly predicting the packet 
loss . 

Here, a method for predicting the packet loss detects the 
congestion state of the network by predicting the packet loss 
by using a TCP timeout. However, this method has a disadvantage 
in that a degree of the congestion state of the network cannot 
be measured because a feedback of the TCP is provided merely by 
the receiving side TCP. 
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As described above, the TCP window-based flow control 
predicts the packet loss, and thus increases/decreases the 
window size. However, the congestion state of the network 
cannot be precisely evaluated by a simple increase/decrease of 
the window size. Accordingly, the window size may exceed an 
allowable size in the network. At this time, the packet loss 
and the resultant retransmission are generated, and thus the 
increase/decrease of the window size and retransmission are 
repeated . 


In addition, since a delay sharply varies according to 
the network state on the TCP over the ABR service, a 
retransmission timeout (hereinafter, referred to as ? RTO') 
P value also increases. In case the packet loss is generated, the 

J 15 loss may be detected after the RTO. As a result, the level of 
performance ability considerably reduces. According to the 
n fast-retransmission algorithm of the TCP-Reno ("TCP/IP 

Illustrated Volume 1: The Protocols" by W. Richard Stevens 
A (Addison-Wesley, 1994), more than a half of the packet loss can 

* 20 be detected before the RTO, and according to the method 
i suggested by the TCP-Vegas (Lawrence S. Brakmo and Sean W. 

^ O'Malley, "TCP Vegas: New Techniques for Congestion Detection 

and Avoidance, "SIGCOMM 1 94 Conference on Communications 
Architectures and Prot ocols, pp.24— 35, Oct. 1994) , more than a 
25 half of the residual packet loss can be detected in advance, 
thereby reducing the number of cases of waiting the RTO. 
Nevertheless, the decrease and recovery of the window size 
resulting from the retransmission reduce a TCP throughput. 

30 In the conventional TCP over the ABR service, a bandwidth 

which can be used by the TCP is dependent upon time. 
Accordingly, a fast recovery to the bandwidth and transmission 
by a linear increase from the time are not significant. 
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SUMMARY OF THE INVENTION 


Accordingly, it is an object of the present invention to 
provide a method for controlling a transmission control 
protocol (TCP) window size in an asynchronous transfer mode 
(ATM) network by employing resource management (RM) cell 
information of an available bit rate (ABR) service. 

In order to achieve the above-described object of the 
present invention, there is provided a method for computing a 
window size by using congestion information of a network during 
data transmission from a transmitting side ATM terminal to a 
receiving side ATM terminal, an explicit rate value in a 
resource management (RM) cell being used as the congestion 
information. 

In addition, in order to achieve the above-described 
object of the present invention, there is provided a method for 
controlling a transmission control protocol window size in an 
asynchronous transfer mode network, including: a step for an 
ATM transmitting terminal to receive a resource management (RM) 
cell; a step for transmitting an explicit rate value in the 
received resource management (RM) cell to a transmission 
control protocol (TCP) level in the ATM transmitting terminal; 
a step for setting a congestion window to be ' 1 1 when the 
explicit rate value is received; a step for computing the 
congestion window, when an acknowledgment signal is .received 
from an ATM receiving terminal; and a step for computing a 
window size, when the congestion window value is computed, and 
for transmitting a data to the ATM receiving terminal according 
to the computed size. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention will become better understood with 


reference to the accompanying drawings which are given only by 
way of illustration and thus are not limitative of the present 
invention, wherein : 

Figure 1 is a schematic block diagram illustrating a 
network constitution for providing a transmission control 
protocol over an available bit rate service which the present 
invention adapts to; and 

Figure 2 is a flowchart showing sequential steps of a 
control process for a window size on the transmission control 
protocol in accordance with the present invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

A method for controlling a transmission control protocol 
(TGP) window size in an asynchronous transfer mode (ATM) 
network in accordance with a preferred embodiment of the 
present invention will now be described in detail with 
reference to the accompanying drawings. 

An algorithm according to the present invention is an 
explicit rate (ER) mode available bit rate (ABR) switch 
algorithm. 

An ER field in a resource management (RM) cell used by 
the ABR stores a minimum value of throughputs which each node 
of the network can receive, and returns to a transmitting side. 
When the ER value is transmitted to a TCP level, the TCP can 
detect a state of the network before the packet loss, and 
prepare for the packet loss, thereby improving the performance 
of the TCP. 


To use the ER value guarantees 
each ATM virtual circuit, and thus 
stability of each TCP connection. 


fairness and 
guarantees 


stability of 
fairness and 


The TCP window size control algorithm in accordance with 
the present invention will now be described. 

-ATM level transformation of the transmitting side 
5 terminal - 

When the RM cell is received, the ER value in the RM cell 

is transmitted to the TCP. 

-TCP level transformation of the transmitting side 
10 terminal. 

The TCP transmitting side sets the following relationship 
in every acknowledgment (ACK) signal . 
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awnd = MIN [credit, cwnd] (1) 

Here, 'awnd' implies an allowed window, 'credit' implies 
an amount of data which the TCP receiving side can receive, and 
'cwnd' implies a congestion window, respectively. 

20 At this time, a value of 'cwnd' is determined by mapping 

the ER value and preceding 'cwnd' value, different from the 
conventional method for controlling the TCP window size. 

The mapping enables the TCP transmitting side to 
25 determine an optimal window size, thus preventing congestion of 
the network. In addition, it is possible to efficiently use the 
bandwidth which can be provided to a given TCP connection. 

'cwnd' which is the TCP congestion window size is 
30 determined by the mapping, as follows. Firstly, a throughput of 
the TCP level is computed by the following Expression. 

48 31 TCP MSS 

TCP throughput = last ER * — * — * = (2) 

53 32 TCP_MSS + 56bytes 
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Here, 1 TCP__MSS' implies a maximum segment size of the TCP 
level. When overheads of the ATM cell, the RM cell, the TCP, 
the internet protocol (IP), the ATM adaptation layer 5 (AAL5) 
and an internet engineering task force request for comments 
1577 (RFC 1577) are removed from the ' last_ER' value, the 
bandwidth which can be used by the connection over the ABR, the 
throughput of the TCP level is computed. 

cwnd = TCP throughput * estimated_RTT * safety_f actor (3) 

Here, 1 estimated_RTT 1 is an estimated round trip time, 
and 1 safety_f actor 1 is a numerical value compensating for 
variations in the network state and RTT . 

15 The computed value is multiplied by an appropriate 

saftey_f actor ( s<l ) , and thus a sharp variation of the . network 
state and influence of the incorrect RTT are compensated, 
thereby controlling the throughput of the TCP level. The 
retransmission mechanism of the conventional TCP is used as a 

20 retransmission mechanism. 

Figure 1 is a constitutional diagram illustrating the TCP 
service over the ABR service to which the present invention 
adapts, and shows feedback control loops of the TCP level and 
25 the ATM level. 

The ATM level 121 of the ATM transmitting terminal 12 
consecutively receives the RM cell which returns through the 
network. The ER value of the RM cell is transmitted to the TCP 

30 level 122 of the ATM transmitting terminal 12 as it is. The TCP 
level 122 of the ATM transmitting terminal 12 receiving the ER 
value computes the allowed window size (awnd) , as shown in 
Expression (1), by using the congestion window size (cwnd) 
decided by the ER value and 'credit 1 which is the feedback 

35 control loop information of the TCP level. 


As depicted In Figure 1, reference numerals 11, 131 and 
132 denote an ATM switch, an ATM level of the ATM receiving 
terminal 13, and a TCP level thereof, respectively. 

5 Figure 2 is a flowchart showing the method for 

controlling the TCP window size in accordance with the present 
invention, and shows sequential steps of the information 
transmission between the ATM level 121 and the TCP level 122 of 
the ATM transmitting terminal 12, and the computation of the 
10 allowed window size (awnd) . 

Firstly, when receiving the RM cell of the ABR feedback 
control loop, the ATM level 121 of the ATM transmitting 
terminal 12 replaces the value thereof with the ' last_ER' value, 
15 and transmits the replaced value to the TCP level 122 (SI) . 

The TCP level 122 of the ATM transmitting terminal 12 
receiving the 1 last_ER f value computes the allowed window si^e" 
(awnd) . Here, the TCP level 122 of the ATM transmitting 
20 terminal 12 sets f cwnd ' to be '1' at an initial stage (S2). The 
decision of the allowed window size (awnd) is driven when the 
acknowledgement (ACK) signal is received (S3). The 'cwnd' value 
is computed by Expressions (2) and (3) (S4). 

25 In addition, the allowed window size (awnd) is computed 

as shown in Expression (1), and a transmittable amount thereof 
at that point is transmitted to the receiving side (S5) . 

After computing the allowed window size (awnd) , the 
30 conventional TCP algorithm is applied as it is. Here, the 
allowed window size (awnd) indicates the right edge of the 
sliding window at the present point- The transmittable amount 
is a difference between the 'awnd 1 value and an amount of the 
data which have been lastly transmitted (namely, the amount of 
35 data which do not receive the acknowledgement (ACK) signal) . 
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Here, the transmission can be performed only when the value is 
positive. 

Tables 1 and 2 as shown below are simulation results for 
5 measuring the TCP performance "when the algorithm according to 
the present invention is applied. The throughput (Mbps) and the 
ratio of retransmission (%) are computed by using a performance 
parameter of the TCP. The throughput is computed by dividing 
transmission amount by transmission time, and the ratio of 
10 retransmission is computed by dividing the number of the 
retransmitted packets by the number of the transmitted packets. 

The simulation is carried out in a state where five users 
of a file transfer protocol (FTP) operated over the ABR service 

15 and n users of an on-off constant bit rate (CBR) share a link 
of 150Mbps. In order to presume the local area network (LAN) 
and the wide area network (WAN) environment, in the length of 
the links (l lf 1 2 , 1 3 ) , the simulation is performed in regard to 
the lengths of lKm, lOOKm, IKm and 0 . lKm, IKm, and O.lKm, 

20 respectively. 

Parameters used for the simulation will now be listed. 

Link capacity = 150Mbps 
25 Link buffer = 1, 000 cells (for on-off CBR users), 2,500 

cells (for FTP users) 

On-off CBR source on time = 84ms, off time = 84ms 

TCP maximum segment size (MSS) = 9,140bytes 

TCP timer granularity = 50ms 
30 TCP maximum window size = 20 segments = 182,800bytes 

User buffer size = 1,000,000 cells 

ABR Nrm (number of cells between forward RM cells) = 32 
Peak cell rate (PCR) = 150Mbps 
^Minimum cell rate (MCR) - O.lMbps^ 
35 Initial cell rate (ICR) = 5Mbps 


Rate Increase Factor (RIF) = 1 
Rate Decrease Factor (RDF) = 1 
Transient buffer exposure (TBE) = 512 cells 

In order to evaluate performance when only the TCP 
employs a fixed bandwidth, it is presumed that a background 
traffic does not exist. In addition, for the states where a 
burstiness of the network is large and small, one 100Mbps on- 
off CBR user and ten 10Mbps users are presumed- The five 10Mbps 
users are presumed to observe the operation of an algorithm 
suggested when the resources of the network are plentiful. 

In the respective network states, the simulation is 
performed by varying the safety_f actor ( s ) . The following Tables 
show the results of the simulation. 


Table 1 . Simulation result In wide area network 
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Table 2 . Simulation result in local area network 
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1 OMbps *1 
0 
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ssing 
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As shown in the above Tables, the TCP performance is 
improved by using the suggested method in every background 
traffic- The window size of the conventional TCP increases 
regardless of the network state, and repeats the information 
loss, the resultant retransmission and the increase of the 
window size. However, when the algorithm in accordance with the 
present invention is applied, the window size is flexibly 
varied according to the network state. 

In regard to performance of the TCP, in the case that the 
safety_f actor ( s ) is approximately to 0.5, the throughput is 
considerably improved and the ratio of retransmission is 
reduced in both the local area network and the wide area 
network. As a result, in addition to improvement of the 
throughput, the ratio of retransmission is decreased, thereby 
reducing unnecessary consumption of the network resources. 

li 
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That is to say, when the safety_f actor ( s ) is 0.5, the 
throughput increases by 10.27% to 28.3 according to the network 
states, and the ratio of retransmission decreases remarkably. 

5 It is thus confirmed that the TCP performance is 

considerably improved by using the TCP window size control 
algorithm suggested for the TCP service over the ABR service in 
accordance with the present invention. 

10 For reference, the technical matters of the present 

invention have been published in 'The Korean Communication 
Institute 1 on November 14, 1998, entitled by 'Performance 
improvement of TCP over ATM by using RM cell information 1 . 

15 As discussed earlier, in accordance with the present 

invention, the cells transmitted pursuant to the ER value are 
rarely dropped or tagged by the switch algorithm, thereby 
reducing the ratio of retransmission. 

20 As the present invention may be embodied in several forms 

without departing from the spirit or essential characteristics 
thereof, it should also be understood that the above-described 
embodiment is not limited by any of the details of the 
foregoing description, unless otherwise specified, but rather 

25 should be construed broadly within its spirit and scope as 
defined in the appended claims, and therefore all changes and 
modifications that fall within the meets and bounds of the 
claims, or equivalences of such meets and bounds are therefore 
intended to be embraced by the appended claims. 
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